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METHOD AND APPARATUS FOR DETERMINING A DATA RATE 

IN A HIGH RATE PACKET DATA WIRELESS 
COMMUNICATIONS SYSTEM 



5 

FIELD 

The present invention relates to wireless data communication. More 
particularly, the present invention relates to a novel and improved method and apparatus 
10 for high speed packet data and low delay data transmissions in a wireless 
communication system. 

BACKGROUND 

15 Increasing demand for wireless data transmission and the expansion of services 

available via wireless communication technology has led to the development of specific 
data services. One such service is referred to as High Data Rate (HDR). An exemplary 
HDR type system is proposed in r TL80-54421-l HDR Air Interface Specification 1 ' 
referred to as "the HAI specification." HDR generally provides an efficient method of 

20 transmitting packets of data in a wireless communication system. A difficulty arises in 
applications requiring both voice and packet data services. Voice systems are 
considered low delay data systems, as the voice communications are interactive and 
therefore processed in real-time. Other low delay data systems include video 5 multi- 
media, and other real-time data systems. HDR systems are not designed for voice 

25 communications but rather are designed to optimize data transmissions, as the base 
station in an HDR system circulates through the various mobile users, sending data to 
only one mobile user at a time. The circulation introduces delay into the transmission 
process. Such delay is tolerable for data transmission, as the information is not used in 
real-time. In contrast, the circulation delay is not acceptable for voice communications. 

30 There is a need for a combination system for transmitting high speed packet data 

information along with low delay data, such as voice information. There is a further 
need for a method of determining the data rate for high packet data rate information in 
such a combination system. 
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SUMMARY 

The disclosed embodiments provide a novel and improved method for high 
packet data rate and low delay data transmission in a wireless communication system. 
5 In one embodiment, a base station in a wireless communication system first sets up low 
delay data, effectively as high priority, and then schedules packet data services 
according to the available power after satisfying the low delay data. The packet data 
service transmits the packet data to one mobile user at a time. Alternate embodiments 
may provide packet data to multiple mobile users at a time, dividing the available power 

10 among the multiple users. At a given time, one user is selected as a target recipient 
based on the quality of the channel. The base station determines a ratio of the available 
power to the pilot channel power and provides the ratio to the selected mobile user. The 
ratio is referred to as the "Traffic-to-Pilot" ratio, or "T/P" ratio. The mobile user uses 
the ratio to calculate a data rate and sends that information back to the base station. 

15 In one embodiment, the base station provides a "Broadcast-to-Pilot" ratio, or 

rr B/P" ratio to the mobile user, wherein the ratio considers the broadcast power, le. y the 
total available transmission power, of the base station and the pilot power, i.e., the 
power portion of the broadcast power used for the pilot channel. The mobile user 
determines a normalized data rate to request from the base station, wherein the 

20 normalized data rate is a function of the B/P. The normalized data rate is sent to the 
base station and a decision made as to the appropriate data rate. The data rate selection 
is then sent to the mobile user. 

In an exemplary embodiment, a parallel signaling channel is used to provide the 
T/P ratio information to the mobile user. The parallel signaling channel may be 

25 implemented using a separate carrier frequency, or by any of a variety of methods for 
generating a separate channel. 

According to another embodiment, the T/P ratio is provided via the packet data 
traffic channel, wherein the T/P ratio is included in the header of a packet of data, or is 
provided continuously along with the packet data. 

30 Alternate embodiments may implement another metric for estimating a SNR of 

the traffic channel based on the SNR of the pilot channel, wherein the metric is provided 
to the mobile user for determination of a data rate. The mobile user requests 
transmissions at or below the determined data rate. 
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In one aspect a wireless communication apparatus includes a first processor 
operative to receive a first indicator, the first indicator corresponding to available packet 
data transmission power; and a correlation unit operative to determine a packet data 
transmission rate indicator as a function of the first indicator and a received pilot signal 
5 strength. 

In another aspect, in a wireless communication system, the system operative for 
transmitting packet data and low delay data, the system having a total available transmit 
power, a method includes establishing at least one low delay communication link using 
a first power; determining available packet data traffic power as a function of the total 
10 available transmit power and the first power; determining a packet data rate based on 
the available packet data traffic power. 

In still another aspect, a wireless communication apparatus includes a first processor 
operative to receive a first indicator, the first indicator corresponding to a ratio of 
available traffic-to-pilot signal strength; a measurement unit operative to receive a pilot 
15 signal and determine a pilot signal-to-noise ratio of a pilot signal; a summation node 
coupled to the measurement unit and the first processor, the summation node operative 
to adjust the signal-to-noise ratio by the first indicator to form a traffic signal-to-noise 
ratio; and a correlation unit operative to receive the traffic signal-to-noise ratio and 
determine an associated data rate for transmission. 

20 

BRIEF DESCRIPTION OF THE DRAWINGS 



The features, objects, and advantages of the presently disclosed method and 
apparatus will become more apparent from the detailed description set forth below when 
25 taken in conjunction with the drawings in which like reference characters identify 
correspondingly throughout and wherein: 

FIG. 1 illustrates in block diagram form one embodiment of a High Data Rate 
(HDR) protocol wireless communication system; 

FIG. 2 illustrates a state diagram describing operation of an HDR system as in 

30 FIG. 1; 

FIG. 3 illustrates in graphical form usage patterns for multiple packet data users 
within an HDR wireless communication system as in FIG.l; 

FIG. 4 illustrates in graphical form power received by a user within an HDR 
wireless communication system as in FIG.l; 
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FIG. 5 illustrates in block diagram form an HDR wireless communication 
system including low delay data users according to one embodiment; 

FIG. 6-8 illustrate in graphical form power received by users in HDR wireless 
communication systems according to various embodiments; 
5 FIG. 9 illustrates in block diagram form a portion of a receiver in an HDR 

wireless communication system according to one embodiment; 

FIG. 10 illustrates in flow diagram form a method for processing traffic data in a 
wireless communication system implementing a signaling channel according to one 
embodiment; and 

10 FIG. 1 1 illustrates in flow diagram form methods for determining a data rate for 

transmission in a wireless communication system according to one embodiment. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 

15 While it is desirable to implement high rate packet data services and low delay, 

voice type services in one system, this is a difficult task due to the significant 
differences between voice services and data services. Specifically, voice services have 
stringent and predetermined delay requirements. Typically, the overall one-way delay 
of speech frames must be less than 100 msec. In contrast to voice, the data delay can 

20 become a variable parameter used to optimize the efficiency of the data communication 
system. As the condition of a channel to a given user will vary over time, and it is 
therefore possible to select the better times to transmit packets based on the channel 
condition. 

Another difference between voice and data services involves the requirement of 
25 voice services for a fixed and common grade of service (GOS) for all users. For 
example, in a digital system the GOS requires a fixed and equal transmission rate for all 
users having no delay greater than a maximum tolerable value for the frame error rate 
(FER) of the speech frames. In contrast, for data services, the GOS is not fixed, but 
rather may vary from user to user. For data services, the GOS may be a parameter 
30 optimized to increase the overall efficiency of the data communication system. The 
GOS of a data communication system is typically defined as the total delay incurred in 
the transfer of a predetermined amount of data hereinafter referred to as a data packet. 

Yet another significant difference between voice services and data services is 
that the former requires a reliable communication link which, in the exemplary CDMA 
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communication system, is provided by soft handoff. Soft handoff results in redundant 
transmissions from two or more base stations to improve reliability. However, this 
additional reliability is not required for data transmission because the data packets 
received in error can be retransmitted. For data services, the transmit power used to 
5 support soft handoff can be more efficiently used for transmitting additional data. 

In contrast to voice and other low delay data communications, high data rate 
data communications typically use packet switched techniques rather than circuit 
switched techniques for transmission. The data is grouped into small batches to which 
control information is appended as header and/or tail. The combination of data and 

10 control information forms a packet. As packets are transmitted through a system 
various delays are introduced, and may even include loss of one or multiple packets 
and/or one or more portions of a packet. HDR and other packet data systems typically 
tolerate time varying delayed packets as well as lost packets. It is possible to exploit the 
delay tolerance of packet data systems by scheduling transmissions for optimum 

15 channel conditions. In one embodiment, the transmissions to multiple users are 
scheduled according to the quality of each of transmission link. The transmission uses 
all available power to transmit data to one of the multiple users at a time. This 
introduces a variable delay, as the multiple users may not have a priori knowledge of 
the target recipient, the scheduling of transmissions, the data rate, and/or the 

20 configuration information, including the modulation technique, the channel encoding, 
etc. In one embodiment, rather than have each receiver estimate such information, the 
receiver requests a data rate and corresponding configuration. The scheduling is 
determined by a scheduling algorithm and sent in a synchronization message. 

Prior to requesting the data rate, the receiver determines an optimum data rate, 

25 wherein the data rate may be based on available transmission power. The data rate is 
proportional to the transmission power and the quality of the channel. As used herein, 
a combination system is a system capable of handling both low delay data transmissions 
and packet data transmission. In a combination system capable of handling voice and 
packet data transmissions, the available power, and thus the available data rate, varies 

30 with time with the voice activity. The receiver does not have knowledge of the voice 
activity of the system in determining a data rate. One example of a combination system 
is a Wideband Code Division Multiple Access, such as the "ANSI J-STD-01 Draft 
Standard for W-CDMA (Wideband Code Division Multiple Access) Air Interface 
Compatibility Standard for 1.85 to 1.99 GHz PCS Applications" referred to as "W- 



WO 02/47408 



CA 02427007 2003-04-24 



PCT/US01/50895 



6 

CDMA." Other systems include the "TIA/EIA/IS-2000 Standards for cdma2000 
Spread Spectrum Systems" referred to as r, the cdma2000 standard," or other per-user 
connection systems. 

A packet data system 20 is illustrated in FIG. 1 consistent with the protocols 
5 defined by the HAI specification. In the system 20, a base station 22 communicates 
with mobile stations 26 through 28. Each mobile station 26-28 is identified by an index 
value from 0 to N ? N being the total number of mobile stations within the system 20. 
The packet data channel 24 is illustrated as a multiplexor to illustrate the switchable 
connection. The base station 22 may be referred to as an "access terminal device" for 

10 providing connectivity to users, specifically, one user at a time. Note that an access 
terminal is typically connected to a computing device, such as a laptop computer, or a 
personal digital assistant. An access terminal may even be a cellular telephone with 
web access capabilities. Similarly, the packet data channel 24 may be referred to as an 
"access network" for providing data connectivity between a packet switched data 

15 network and the access terminal device. In one example, the base station 22 connects 
mobile stations 26-28 to the Internet. 

In a typical HDR system, packet data communications proceed with one link to 
the selected recipient, wherein packet data channel 24 schedules the various mobile 
stations 26-28 one at a time. Forward traffic channel refers to data transmitted from the 

20 base station, and reverse traffic channel refers to data transmitted from the mobile 
stations 26-28. The packet data system 20 schedules users by implementing one link to 
one user at a given time. This is in contrast to low delay data transmission systems 
where multiple links are maintained concurrently. The use of a single link allows a 
higher transmission data rate for the selected link and optimizes transmissions by 

25 optimizing the channel condition for at least one link. Ideally the base station only uses 
a channel when it is at an optimum condition. 

The user(s) of mobile stations 26-28 that expect data service(s) provide a 
forward traffic channel data rate via a Data Rate Control (DRC) channel to the base 
station 22. The users are scheduled according to the quality of signal received, wherein 

30 scheduling also ensures that users are scheduled according to a fairness criteria. For 
example, a fairness criterion prevents the system from favoring those mobile users 
proximate to the base station over others that are distant. The requested data rate is 
based on the quality of signals received at the scheduled user. The ratio of the Carrier™ 
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to-Interference (C/I) is measured and used to determine a data rate for the 
communication. 

FIG. 2 illustrates a state diagram describing operation of the system 20 of FIG. 
1, such as an HDR system operation consistent with the HAI specification. The state 
5 diagram describes operation with one mobile user, MSL At state 30, labeled "INIT," 
base station 22 acquires access to packet data channel 24. During this state initialization 
includes acquiring a forward pilot channel and synchronizing control. Upon completion 
of the initialization, operation moves to state 32, labeled "IDLE." In the idle state the 
connection to a user is closed and the packet data channel 24 awaits further command to 

10 open the connection. When a mobile station, such as MSi, is scheduled, the operation 
moves to state 34, labeled "TRANSMIT." At state 34 the transmission proceeds with 
MSi, wherein MSi uses the reverse traffic channel and the base station 22 uses the 
forward traffic channel. If the transmission or connection fails or the transmission is 
terminated, operation returns to IDLE state 32. A transmission may terminate if another 

15 user within mobile stations 26-28 is scheduled. If a new user outside of mobile stations 
26-28 is scheduled, such as MSj, operation returns to EMIT state 30 to establish that 
connection. In this way the system 20 is able to schedule users 26-28 and also users 
connected through an alternate access network. 

Scheduling users allows the system 20 to optimize service to mobile stations 26- 

20 28 by providing multi-user diversity. An example of the usage patterns associated with 
three (3) mobile stations MS0, MSi, and MSN within mobile stations 26-28 is illustrated 
in FIG. 3. The power received in dB at each user is graphed as a function of time. At 
time ti MSN receives a strong signal, while MS0 and MSi are not as strong. At time 
MSi receives the strongest signal, and at time k MSN receives the strongest signal. 

25 Therefore, the system 20 is able to schedule communications with MSN around time ti, 
with MSi around time t 2 , and with MS0 around time t3. The base station 22 determines 
the scheduling at least in part based on the DRC received from each mobile station 26- 
28. 

An exemplary HDR transmission within system 20 is illustrated in FIG. 4. Pilot 
30 channel transmissions are interspersed with the packet data channel. For example, the 
pilot channel uses all available power from time to to t 1? and similarly from time t 2 to t3. 
The packet data channel uses all available power from time U to t2, and from time t3, etc. 
Each mobile station 26-28 calculates a data rate based on the total available power as 
used by the pilot channel. The data rate is proportional to the available power. When 
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the packet data system 20 only transmits packetized data to mobile stations 26-28, the 
pilot channel accurately reflects the calculation of available power. However, when 
voice and other low delay data services are coupled within one wireless communication 
system, the calculation becomes more complex. 
5 FIG. 5 illustrates a CDMA wireless communication system 50 according to one 

embodiment, The base station 52 communicates with multiple mobile users that may 
employ services including, but not limited to, low delay data-only services, such as 
voice services, low delay data and packet data services, and/or packet data-only 
services. The system implements a cdma2000 compatible protocol for transmitting 

10 packetized data services, which operates concurrently with a low delay data service. At 
a given time, the mobile stations 58 and 60 (MSI and MS2) use only packet data 
services, the mobile station 56 (MS3) uses a packet data service and a low delay data 
service, and the mobile station 62 (MS4) uses only a voice service. The base station 52 
maintains a communication link with MS4 62 via forward and reverse channels 72, and 

15 with MS3 56 via forward and reverse channels 70. For the HDR communications, the 
base station 52 schedules users for data communication via packet data channel 54. 
HDR communication with MS3 56 is illustrated through channel 64, with MSI 58 
through channel 66, and with MS2 60 through channel 68. Each of the packet data 
service users provides data rate information to the base station 52 on respective DRCs. 

20 In one embodiment, the system 50 schedules one packetized data link during a given 
time period, hi alternate embodiments, multiple links may be scheduled concurrently, 
wherein each of the multiple links uses only a portion of the available power. 

Operation of the system 50 according to one embodiment is illustrated 
graphically in FIG. 6. The pilot channel is provided continuously, as is typical of low 

25 delay data systems. The power used by the low delay data channel varies continuously 
over time as transmissions are initiated, processed and terminated, and according to the 
specifics of the communications. The packet data channel uses the available power 
after the pilot channel and low delay data services are satisfied. The packet data 
channel is also referred to as a Pooled Supplemental Channel (PSCH), including 

30 resources of the system available after dedicated and common channels are allocated. 
As illustrated in FIG. 6, dynamic resource allocation involves pooling all unused power 
and spectrum spreading codes, such as Walsh codes, to form the PSCH. A maximum 
broadcast power is available with respect to the PSCH, which may be referred to as 
Inrinax . 
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According to one embodiment, the PSCH channel format defines parallel sub- 
channels, each having a unique spectrum spreading code. One frame of data is then 
encoded, interleaved and modulated. The resultant signal is demultiplexed over the 
subchannels. At the receiver, the signals are summed together to rebuild frame. A 
5 variable frame length-encoding scheme provides for longer frames at lower frame rates 
per slot. Each encoded packet is sliced into sub-packets, wherein each sub-packet is 
transmitted via one or multiple slots, providing incremental redundancy. 

In contrast to FIG. 4, the addition of low delay data with the HDR transmissions 
introduces a variable floor for measuring the available power. Specifically, in a packet 

10 data-only system as illustrated in FIG. 4, all of the spread spectrum codes, such as 
Walsh codes, are available for use on the selected transmission link. When voice or low 
delay data services are added to the packet data services, the number of available codes 
becomes variable, changing with time. As the number of voice or low delay data 
services changes, the number of codes available for transmitting the data changes, 

15 As illustrated in FIG. 6, MSI is scheduled during the time period from to to t 1? 

and MS2 from ti to t2- During the time period from t 2 to t 3 , multiple packetized data 
links are connected, including MSI, MS3 and MS4. During the time period form t 3 to 
t4, MSI is again scheduled alone. As illustrated, throughout the time periods to to fy, the 
power consumed by the low delay data channel varies continuously, impacting the 

20 power available for packetized data communications. As each mobile station calculates 
a data rate prior to receiving transmissions, a problem may occur during a transmission 
if the available power is reduced without a corresponding change in the data rate. To 
provide the mobile station(s) 56-60 with current information relating to the available 
power, the base station 52 determines a ratio of the available power to the pilot channel 

25 power. The ratio is referred to herein as the "traffic-to-pilot ratio" , or "T/P ratio." The 
base station 52 provides this ratio to the scheduled mobile station(s) 56-60. The mobile 
station(s) 56-60 use the T/P ratio in conjunction with the SNR of the pilot channel, 
herein referred to as the "pilot SNR," to determine a data rate. In one embodiment the 
pilot SNR is adjusted based on the T/P ratio to calculate a "traffic SNR," wherein the 

30 traffic SNR is correlated to a data rate. The mobile station(s) 56-60 then transmit the 
data rate back to the base station 52 as a DRC data rate request. 

In one embodiment, the T/P ratio is included in the header of a packet of data or 
may be punctured or inserted into the high rate packet data channel between packetized 
data traffic. As illustrated in FIG. 7, the T/P ratio information is transmitted prior to 
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traffic and provides the mobile station(s) 56-60 updated information regarding the 
available power as a result of changes in the low delay data channel. Such changes also 
impact the number of codes, such as Walsh codes, available for spreading the 
information signals. Less power available and fewer codes available results in a 
5 decreased data rate. For example, in one embodiment, the packetized data to a given 
user, or to all users if multiple packetized data links are available, is transmitted over 
channels corresponding to Walsh codes 16-19 in a CDMA system. 

In an exemplary embodiment illustrated in FIG. 8, a parallel signaling channel is 
used to provide the T/P ratio information to the mobile user. The parallel signaling 
10 channel is a low rate channel carried by a separate Walsh code. The parallel signaling 
channel transmits the target recipient, the channels used for the traffic, as well as the 
type of coding used. The parallel signaling channel may be implemented using a 
separate carrier frequency, or by any of a variety of methods for generating a separate 
channel. 

15 Note that the packet data to a particular user is transmitted on one or multiple 

pre-selected channels. For example, in one embodiment of a CDMA wireless 
communication system, Walsh codes 16 to 19 are assigned to data communications. In 
the exemplary embodiment illustrated in FIG, 8, a signaling message is transmitted on a 
separate channel having a low transmission rate. The signaling message may be sent 

20 concurrently with the data packet. The signaling message indicates the target recipient 
of the data packet, the transmission channels of the data packet, and well as the coding 
used. The signaling message may use a separate Walsh code or may be time 
multiplexed into the high rate data by puncture or insertion. 

In one embodiment, the signaling message is encoded into a shorter frame than 

25 the frame of the data packet, such as the header, allowing the receiver to decode the 
signaling message and make processing decision(s) accordingly. The data received that 
is potentially targeted for the receiver is buffered awaiting the processing decision(s). 
For example, if the receiver is not the target recipient of the data, the receiver may 
discard the buffered data or may discontinue any preprocessing of data, such as 

30 buffering, etc. If the signaling channel contains no data for the receiver, the receiver 
discards the buffer, else, the receiver decodes the buffered data using the parameters 
indicated in the signaling message, reducing any latency of the system. 

In one embodiment, the parallel signaling channel is transmitted to multiple 
users. As multiple users are able to distinguish between data to the various users, each 
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of the multiple users is also able to receive a common packet(s) of data, In this way, the 
configuration information is provided via the signaling message and each user is able to 
retrieve and decode the packet(s). In one embodiment, a message is broadcast to 
multiple users, wherein a group identifier is also broadcast. Mobile users belonging to 
5 the group know the group identifier a priori. The group identifier may be placed in the 
header information. The group identifier may be a unique Walsh code or other means 
of identifying the group. In one embodiment, mobile user(s) may belong to more than 
one group. 

FIG. 9 illustrates a portion of a mobile station 80 adapted for packetized data 

10 service within system 50, The T/P ratio information is provided to a T/P processor 82. 
The pilot signal is provided to SNR measurement unit 84 for calculation of the SNR of 
the received pilot signal. The output of the T/P ratio and the pilot SNR are provided to 
multiplier 86 to determine traffic SNR. The traffic SNR is then provided to the data rate 
correlator 88 that performs an adaptive mapping from the traffic SNR to an associated 

15 data rate. The data rate correlator 88 then generates the data rate for transmission via 
the DRC. The functions performed in this portion of the mobile station 80 may be 
implemented in dedicated hardware, software, firmware, or a combination thereof. 

The T/P ratio may be transmitted using the parallel signaling channel as 
illustrated in FIG. 8. As the receiver will determine the data rate based on the T/P ratio* 

20 the signaling message may not include the data rate. The receiver then determines the 
arrival timing of data based on a transmitted synchronization message. In one 
embodiment, a separate signaling message is generated for the timing information. The 
signaling message is transmitted in parallel to the data. In an alternate embodiment, the 
signaling message(s) is punctured into the data. 

25 FIG. 10 illustrates a method 100 of processing data in a combination wireless 

communication system capable of packet data and low delay data transmissions 
according to one embodiment. The mobile station(s) receive a traffic frame, which is 
information received via the traffic channel, at step 102* The traffic frame is buffered at 
step 104. Buffering allows the mobile station(s) to handle the information at a later time 

30 without losing transmitted data. For example, data received may be buffered while other 
processing is performed. Or as applied in the present embodiment, the buffering delays 
processing of data until the mobile station(s) determines the target recipient of the data. 
Data targeted for other mobile stations are not processed, but rather are ignored saving 
valuable processing capability. When a mobile station(s) recognizes itself as a target 
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recipient, the buffered data is available for retrieval and processing. The buffered data 
represents the received radio frequency samples. Alternate embodiments may 
determine a data rate for transmission without buffering information, wherein the data 
received is processed without being first stored in a buffer. 
5 Continuing with FIG. 10, the mobile station(s) decode recipient information 

associated with the traffic frame at step 104. At decision diamond 108 the process 
determines if a given mobile user matches the target recipient. If there is no match, the 
process continues to step 110 to discard the buffered traffic frame. Processing then 
returns to step 102 to receive the next traffic frame. If the mobile user matches the 

10 target recipient, then the traffic channel frame is decoded at step 112 and the process 
returns to step 102. The ability to decode a small portion of the transmission and avoid 
unnecessary decoding and processing increases the efficiency of operation for a mobile 
user and reduces the power consumption associated therewith. 

FIG. 1 1 illustrates various methods of determining a data rate in a combination 

15 wireless communication system according to one embodiment. The mobile station(s) 
receives signals via traffic and pilot channels at step 122. The mobile station(s) 
determines a "pilot SNR" based on the received pilot signal at step 124. In the present 
embodiment, the pilot signal is transmitted on a unique channel designated for pilot 
transmission. In alternate embodiments, the pilot signal may be punctured into one or 

20 more other transmissions on one or more other channels. In one embodiment, the pilot 
signal is transmitted at a predetermined frequency different from the frequency of the 
traffic channel. For packet data transmissions the base station and each mobile station 
determine a data rate for transmission. In one embodiment the base station determines 
the data rate and informs the mobile station. In another embodiment, the mobile station 

25 determines the data rate and informs the base station. In still another embodiment, the 
base station and mobile station negotiate a data! rate, wherein each provides information 
to the other. The decision diamond 126 separates the process flow according to where 
the data rate decision is made. If the mobile station makes the data rate decision, 
processing continues to step 136. If the mobile station does not make the data rate 

30 decision, processing continues to step 128. 

In one embodiment, the method for determining a data rate involves negotiation 
of the mobile station and base station. In the negotiations, the mobile station determines 
a maximum achievable data rate. The maximum achievable data rate represents a data 
rate possible if the mobile station is the only receiver of the base station. In this case, 
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the total transmit power available from the base station is dedicated to the mobile 
station. As illustrated, at step 128 the mobile station receives a Broadcast-to-Pilot ratio, 
or B/P ratio. The broadcast power is the total transmit power of the base station. The 
pilot power is the power consumed for transmission of the pilot signal from the base 
5 station. The mobile station determines a normalized data rate as a function of the B/P 
ratio and the pilot SNR. The normalized data rate corresponds to a data rate the mobile 
user would request if all of the broadcast power were available for data traffic to the 
mobile user and the pilot signal, ignoring other users within a system such as system 50 
of FIG. 5, In other words, the normalized data rate is the maximum achievable data 

10 rate. The normalized data rate is then transmitted to the base station via the Normalized 
Data Rate Channel (NDRC) at step 132. The base station receives the NDRC from each 
mobile station and determines corresponding data rates for each mobile user. The data 
rate indicator is then transmitted to each mobile station at step 134. Processing then 
continues to step 144 and the mobile receives traffic at the data rate, and finally returns 

15 to step 122. 

The B/P ratio represents a constant that will typically vary relatively slowly over 
time. The base station knows the ratio of total broadcast power and the power used for 
the pilot channel. Alternate embodiments may implement other indicators of the 
available power, such as using other expression(s) of the energy of transmitted signals, 

20 the power spectral density of the signals, etc. 

Continuing with FIG. 1 1 , in an alternate method of determining a data rate, the 
data rate decision is made by the mobile station. For this embodiment, at step 136 the 
mobile station receives a Traffic-to-Pilot ratio, T/P ratio. At step 138 the mobile station 
uses the calculated pilot SNR to generate a "traffic SNR" by adjusting the pilot SNR 

25 according to the power available for traffic transmissions. In the present embodiment 
the T/P ratio is used to adjust the pilot SNR. The traffic SNR then reflects the estimated 
SNR of the traffic transmissions using the available power. The traffic SNR is 
correlated to a data rate at step 140. The traffic SNR may be correlated to a Carrier-to- 
interference (C/I) ratio or other indicator of the quality of the channel. In one 

30 embodiment a lookup table stores traffic SNRs and associated data rates- The data rate 
is then provided as a request to the base station on the Data Request Channel (DRC) at 
step 142. Processing then continues to step 144. 

In an alternate embodiment, the mobile station estimates the T/P ratio using the 
received pilot signal. The received pilot signal provides a channel estimate used for 
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10 



15 



decoding the traffic information. A low pass filter may be used to filter noise 
components from the received pilot signal. The filtering provides an estimate of the 
noise received with the pilot signal. The T/P ratio is then estimated based on the 
filtering results. As an example, consider a system model described by the following: 



for k=0, 1,..., M-1, 



CD 



c + n 



k x ~ ~~ ' ~p 

wherein and r/ are the traffic and pilot signals, respectively, received at a mobile 
station. The channel gain, c is complex. The noise associated with the traffic and pilot 
are given as n l k and n£ , respectively. The lumped power for the pilot and traffic are 

given as P and T, respectively. As described T 7 — ZT'G, and P = E^G p , wherein E* c and 

£"/ represent the energy per chip for the traffic and pilot channels, respectively, and 

wherein G t and G p are the corresponding processing gains. Note that noises n\ and 

nl are considered independent due to the orthogonality between different code 

channels, both with zero mean and variance N t . For the above described system 
modelj an estimate of the traffic -to-pilot ratio is given as: 



R = 



(2) 



20 



The Maximum Likelihood (ML) estimate of the traffic-to-pilot ratio may be found using 
the following estimate: 
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After some approximation, (3) reduces to: 
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wherein the constellation is assumed to have unit averaged power. 



(3) 



(4) 
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The estimates in (3) and (4) may be difficult to evaluate, as the data sequence 
{s k }, representing the transmitted signal, is included in the equations. However, these 

r' / 

equations suggest that / \ m-i ^ s a sufficient statistic that may be used in T/P ratio 



m 



estimation algorithm design. 

According to one embodiment, an algorithm for estimating the TYP ratio first 
r~ l ^ 

estimates h = -JPc with h = — > rf and the noise variance N t from rf . Next the 

m 771=0 

algorithm defines an estimate of the T/P ratio as: 




h 




(5) 



M £5 

wherein the estimate of (5) is asymptotically unbiased. Note that an optimal estimate 
considers the first moment of the test statistics, while the estimate of (5) intends to 
estimate the second order moment. While both approaches result in unbiased estimates, 
the second order moment will typically introduce a larger estimation variance. 
Consider also that using the first order moment, the required data sequence is 
unavailable, and the mobile station uses a priori the specific format of the constellation. 
In an another embodiment, a T/P ratio estimation algorithm estimates 

h — 4Pc with h = — ^ r£ and obtains the empirical probability density function 

M rn= o 



(PDF) of x k - 




M-i ■ Note that, for sufficiently large M, x k can be considered 

J_yV 



approximately Gaussian with mean Rs k . It is then possible to extract an estimate of 

R from the PDF of x k . At this point there are a variety of ways to estimate R from the PDF of 

x k . Several properties can be used in extracting the traffic-to-pilot ratio from the PDF. For 

example, for a high-order modulation such as associated with a high SNR, x k ? s are grouped 
into several clusters. The layout of the centers of the clusters is similar to that of the 
constellation of s k . For M-PAM, M-QAM and M-PSK, the constellation points are equally 
spaced. Note also that the distribution of each cluster approximately follows the Gaussian PDF, 
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With source coding, such as compression and/or vocoding, and channel coding the transmitted 
symbols are equally likely. 

The algorithm may continue in the frequency domain or the time domain. For a 
frequency domain analysis, the points of a constellation may be arranged equally spaced, 

5 as are the clusters of the PDF of x k , indicating the PDF is periodic. The space, or 

period, is then determined by frequency domain analysis. For example, creating a 
histogram by calculating the DFT of the PDF function, the algorithm then locates the 
major period. R may be calculated based on the major period and the period between 
any two constellation points. For M-QAM, the two-dimensional PDF function can be 
10 considered as two separate one-dimensional functions. Alternately, the equal spacing 
property may be exploited in the time domain. For example, by calculation of the auto- 
correlation function of the PDF, the position of the first side-lobe next to zero offset 
may provide an estimate of the average period between the center of the two adjacent 
clusters. 



15 



20 



25 



30 



In still another embodiment, the N centers of the clusters of the PDF are first 
located. This method assumes that the estimated centers are {d k } for k-0 5 1,..., N-l, 

and the constellation points {a k } for k=0, 1, N-l, are in a same order. Application 
of the least square algorithm results in the following estimate of R 



R^ 



Re 



— ^ ad 
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(6) 



m 



Note that the centers for the PDF function may be determined in a variety of ways. 

Since the constellation points are equally likely, the method first finds the 
Cumulative Probability Function (CDF) from the PDF. The clustering is performed by 
application of a threshold scheme on the CDF. The center of each group is then 
calculated by averaging within the group using a first order moment. In alternate 
embodiments, techniques such as feature extraction used in image processing may be 
applied, wherein for example, a feature may be a peak or a template based on an 
approximation to the Gaussian PDF. Note also that image segmentation techniques, 
such as clustering and region growing, provide methods for grouping the points of the 
empirical PDF. Comparing (6) and (4) illustrates a similarity between clustering 
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processes and hard-decoding, wherein the actual signal s k in (4) is replaced by the hard- 
decoded symbol a m in (6). 

In a typical HDR system, such as system 20 illustrated in PIG. 1, one link is 
established between the base station at a time. In one embodiment, a wireless 
5 communication system is extended to support multiple, users at one time. In other 
words, system 50 of FIG. 5 allows the base station 52 to transmit data to multiple data 
users of mobile units 56, 58, and 60, concurrently. Note that while three (3) mobile 
units are illustrated in FIG. 5, there may be any number of mobile units within system 
50 communicating with base station 52. Extension to multiple users provides for 

10 multiple communications via the packet data channel 54. At a given time, the users 
supported by the packet data channel are referred to as "active receivers. 1 ' Each active 
receiver decodes the signaling message(s) to determine the T/P ratio of the packet data 
channel 54. Each active receiver processes the T/P ratio without consideration of the 
potential for other active receiver(s). The base station receives data rate requests from 

15 each active receiver and allocates power proportionally. 

Returning to FIG. 1, in a conventional HDR communication system, much 
information is known a priori, including but not limited to, constellation information, 
encoding scheme, channel identification, and power available for transmission of packet 
data. Constellation information refers to the modulation scheme with which the digital 

20 data information is modulated onto a carrier for transmission. Modulation schemes 
include, but are not limited to, Binary Phase-Shift Keying, Quadrature Phase-Shift 
Keying (QPSK), Quadrature Amplitude Mapping (QAM), etc. The encoding scheme 
encompasses aspects of coding the source information into a digital form, including, but 
not limited to, Turbo-coding, convolutional coding, error coding, such as Cyclic 

25 Redundancy Check (CRC), rate sets, etc. The receiver via the DRC may request the 
constellation and encoding information. Channel identification includes, but is not 
limited to, spreading codes in a spread spectrum communication system, such as Walsh 
codes, and may include the carrier frequency. The channel identification may be 
predetermined and fixed. The transmission power available for packet data 

30 transmission is typically known, based on the known total transmit power available and 
the known pilot signal power. 

In a combination, packet data and low delay data, system some of the above 
mentioned information is not known a priori, but rather is subject to variation due to the 
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sharing of the available power and available channels with low delay data, such as voice 
communications. A comparison is made in the following table. 



i 
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Table L Information Available in HDR Systems 
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The use of a signaling channel as illustrated in PIG, 8, provides much of this 
information to the receiver. The message identifies the target recipient(s) and the 
5 channel(s) for the packet data transmission. The DRC information requests a data rate, 
specifying the constellation and the encoding. The provision of the available traffic 
power indicator, wherein in one embodiment the indicator is a ratio of the available 
traffic power to the pilot signal strength, provides a measure for determining the data 
rate. According to one embodiment implementing a separate parallel signaling channel, 

10 the information related to target recipient, constellation, and encoding is transmitted via 
the traffic channel and/or DRC, while the information relating to channel(s) and traffic 
power for data is transmitted via the parallel signaling channel. 

Application of the embodiments and combinations of embodiments described 
hereinabove, allow for combination of packet data with low delay data transmissions 

15 within a wireless communication system. As indicated, the combination of voice with 
packet data introduces variables into the transmission process. The application of a 
separate signaling channeling provides information to receivers within a wireless 
communication system without degrading the quality of the communication. The 
signaling channel message may identify target recipient(s) information. The 

20 transmission of an available traffic indicator to a receiver provides information that 
assists the receiver in determining a data rate to request from the transmitter. Similarly, 
when the traffic indicator is used by multiple receivers, wherein each calculates a data 
rate therefrom, the transmitter receives information that assists the transmitter in 
allocating transmission channels for packet data transmissions to the multiple receivers. 
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Thus, a novel and improved method and apparatus for high data rate 
transmission in a wireless communication system has been described. While the 
exemplary embodiment discussed herein describes a CDMA system, various 
embodiments are applicable to any wireless per-user connection method. To effect 
5 efficient communications, the exemplary embodiment is described with respect to HDR, 
but may also be efficient in application to IS-95, W-CDMA, IS-2000, GSM, TDMA, 
etc. 

Those of skill in the art would understand that the data, instructions, commands, 
information, signals, bits, symbols, and chips that may be referenced throughout the 
10 above description are advantageously represented by voltages, currents, electromagnetic 
waves, magnetic fields or particles, optical fields or particles, or any combination 
thereof. 

Those of skill would further appreciate that the various illustrative logical 
blocks, modules, circuits, and algorithm steps described in connection with the 

15 embodiments disclosed herein may be implemented as electronic hardware, computer 
software, or combinations of both. The various illustrative components, blocks, 
modules, circuits, and steps have been described generally in terms of their 
functionality. Whether the functionality is implemented as hardware or software 
depends upon the particular application and design constraints imposed on the overall 

20 system. Skilled artisans recognize the interchangeability of hardware and software 
under these circumstances, and how best to implement the described functionality for 
each particular application. 

As examples, the various illustrative logical blocks, modules, circuits, and 
algorithm steps described in connection with the embodiments disclosed herein may be 

25 implemented or performed with a Digital Signal Processor (DSP), an Application 
Specific Integrated Circuit (ASIC), a Field Programmable Gate Array (FPGA) or other 
programmable logic device, discrete gate or transistor logic, discrete hardware 
components such as, e.g., registers and First In First Out (FIFO) type, a processor 
executing a set of firmware instructions, any conventional programmable software 

30 module and a processor, or any combination thereof designed to perform the functions 
described herein. The processor may advantageously be a microprocessor, but in the 
alternative, the processor may be any conventional processor, controller, 
microcontroller, or state machine. The software modules could reside in Random 
Access Memory (RAM), FLASH memory, Read Only Memory (ROM), Electrically 



WO 02/47408 



CA 02427007 2003-04-24 



PCT/US01/50895 



21 

Programmable ROM (EPROM) memory, Electrically Erasable Programmable ROM 
(EEPROM), registers, hard disk, a removable disk, a Compact Disk-ROM (CD-ROM) ? 
or any other form of storage medium known in the art. The processor may reside in an 
ASIC (not shown). The ASIC may reside in a telephone (not shown). In the 
5 alternative, the processor may reside in a telephone. The processor may be 
implemented as a combination of a DSP and a microprocessor, or as two 
microprocessors in conjunction with a DSP core, etc. 

The previous description of the preferred embodiments is provided to enable any 
person skilled in the art to make or use the present invention. The various modifications 
10 to these embodiments will be readily apparent to those skilled in the art, and the generic 
principles defined herein may be applied to other embodiments without the use of the 
inventive faculty. Thus, the present invention is not intended to be limited to the 
embodiments shown herein but is to be accorded the widest scope consistent with the 
principles and novel features disclosed herein. 

15 
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CLAIMS 



L A wireless communication apparatus, comprising: 
2 a first processor operative to receive a first indicator, the first indicator 

corresponding to available packet data transmission power; and 
4 a correlation unit operative to determine a packet data transmission rate indicator 

as a function of the first indicator and a received pilot signal strength. 

2. The wireless communication apparatus of claim 1 5 wherein the first indicator 
2 corresponds to a ratio of available packet data transmission power-to-pilot signal 

strength. 

3. The wireless communication apparatus of claim 2 5 wherein the pilot signal 
2 strength is a measure of the signal-to-noise ratio of the pilot signal, 

4. The wireless communication apparatus of claim 3, further comprising: 

2 an adjustment node coupled to the first processor and the correlation unit, the 

adjustment node operative to adjust the signal-to-noise ratio of the pilot 

4 signal in response to the ratio to determine a signal-to-noise ratio for 

packet data transmissions. 

5. The wireless communication apparatus of claim 4, wherein the packet data 
2 transmission rate indicator is the signal-to-noise ratio for packet data transmissions. 

6. The wireless communication apparatus of claim 1, wherein the apparatus is 
2 operative to transmit the packet data transmission rate indicator via a data request 

channel. 

7. The wireless communication apparatus of claim 6, wherein the packet data 
2 transmission rate indicator is a data rate. 
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8. The wireless communication apparatus of claim 1, wherein the apparatus is 

2 operative within a wireless communication system supporting packet data transmissions 
and low delay data transmissions. 

9. In a wireless communication system, the system operative for transmitting 

2 packet data and low delay data, the system having a total available transmit power, a 
method comprising: 

4 establishing at least one low delay communication link using a first power; 

determining available packet data traffic power as a function of the total 
6 available transmit power and the first power; 

determining a packet data rate based on the available packet data traffic power. 

10. The method of claim 9, wherein the at least one low delay communication is a 
2 voice communication. 

1 L The method of claim 9, wherein the first power is a signal-to-noise ratio of a 
2 pilot signal, and 

wherein the step of determining the available packet data traffic power, further 
4 comprises: 

determining a traffic-to-pilot ratio of the total available transmit power to the 
6 first power. 

12. The method of claim 11, wherein the step of determining a packet data rate 
2 further comprises : 

estimating a signal-to-noise ratio of the packet data traffic by adjusting the 
4 signal-to-noise ratio of the pilot according to the traffic-to-pilot ratio, 

13. A wireless communication apparatus, comprising: 

2 a first processor operative to receive a first indicator, the first indicator 

corresponding to a ratio of available traffic-to-pilot signal strength; 

4 a measurement unit operative to receive a pilot signal and determine a pilot 

signal-to-noise ratio of a pilot signal; 

6 a summation node coupled to the measurement unit and the first processor, the 

summation node operative to adjust the signal-to-noise ratio by the first 

8 indicator to form a traffic signal-to-noise ratio; and 
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a correlation unit operative to receive the traffic signal-to-noise ratio and 
determine an associated data rate for transmission. 
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